a = int(input())
k = 0
maximum = 0
for i in range(2, a):
    if a % i == 0:
        k += 1
if k <= 0:
    maximum = a
a1 = a//10
a2 = a//100
a3 = a//1000
a4 = a%1000
a5 = a%100
a6 = a%10
a7 = (a//10)%100
k = 0
for i in range(2, a1):
    if a1 % i == 0:
        k += 1
if k <= 0 and a1>maximum:
    maximum = a1
k = 0
for i in range(2, a2):
    if a2 % i == 0:
        k += 1
if k <= 0 and a2>maximum:
    maximum = a2
k = 0
for i in range(2, a3):
    if a3 % i == 0:
        k += 1
if k <= 0 and a3>maximum:
    maximum = a3
k = 0
for i in range(2, a4):
    if a4 % i == 0:
        k += 1
if k <= 0 and a4>maximum:
    maximum = a4
k = 0
for i in range(2, a5):
    if a5 % i == 0:
        k += 1
if k <= 0 and a5>maximum:
    maximum = a5
k = 0
for i in range(2, a6):
    if a6 % i == 0:
        k += 1
if k <= 0 and a6>maximum:
    maximum = a6
k = 0
for i in range(2, a7):
    if a7 % i == 0:
        k += 1
if k <= 0 and a7>maximum:
    maximum = a7
print(maximum)

















